A.S. Householder
نویسندگان
چکیده
منابع مشابه
The CORDIC Householder algorithm
A novel n-dimensional (n-D) CORDIC algorithm. for Euclidean and pseudo-ELclidian rotations,% proposed. The new algorithm is closely related to Householder transformations. It is shown to converge faster than CORDIC algorithms developed earlier for n = 3 and 4. Processor architectures for the algorithm are presented. The area and time performance of n-D CORDIC processors are evaluated. For a com...
متن کاملAdaptive Parallel Householder Bidiagonalization
With the increasing use of high-resolution multimedia streams and large image and video archives in many of today’s research and application areas, there is a growing need for multimedia-oriented highperformance computing. As a consequence, a need for algorithms, methodologies, and tools that can serve as support in the (automatic) parallelization of multimedia applications is rapidly emerging....
متن کاملAugmented Block Householder Arnoldi Method
Computing the eigenvalues and eigenvectors of a large sparse nonsymmetric matrix arises in many applications and can be a very computationally challenging problem. In this paper we propose the Augmented Block Householder Arnoldi (ABHA) method that combines the advantages of a block routine with an augmented Krylov routine. A public domain MATLAB code ahbeigs has been developed and numerical exp...
متن کاملHouseholder triangularization of a quasimatrix
A standard algorithm for computing the QR factorization of a matrix A is Householder triangularization. Here this idea is generalized to the situation in which A is a quasimatrix, that is, a “matrix” whose “columns” are functions defined on an interval [a,b]. Applications are mentioned to quasimatrix leastsquares fitting, singular value decomposition, and determination of ranks, norms, and cond...
متن کاملThe Householder - QL Matrix Diagonalisation
In this paper we report an eeective parallelisation of the House-holder routine for the reduction of a real symmetric matrix to tri-diagonal form and the QL algorithm for the diagonalisation of the resulting matrix. The Householder algorithm scales like N 3 =P + N 2 log 2 (P) and the QL algorithm like N 2 + N 3 =P as the number of processors P is increased for xed problem size. The constant par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1979
ISSN: 0024-3795
DOI: 10.1016/0024-3795(79)90112-5